36. Valid Sudoku - LeetCode Solution


Array Hash Table Matrix

Python Code:

class Solution:
    def isValidSudoku(self, board: List[List[str]]) -> bool:
        
        a = [0, 3, 6, 9]
        b = [0, 3, 6, 9]
        
        
        for count in range(3):
            for count2 in range(3):
                arr = [-1] * 10
                for i in range(a[count], a[count+1]):
                    for j in range(b[count2], b[count2+1]):
                        if board[i][j] == ".":
                            continue
                        else:
                            if arr[int(board[i][j])] != -1:
                                
                                return False
                            else:
                                arr[int(board[i][j])] = 1
        
            
        for i in range(9):
            k = {}
            for j in range(9):
                if board[i][j] == ".":
                    continue
                if board[i][j] in k:
                    return False
                else:
                    k[board[i][j]] = 1
        for j in range(9):
            k = {}
            for i in range(9):
                if board[i][j] == ".":
                    continue
                if board[i][j] in k:
                    return False
                else:
                    k[board[i][j]] = 1
        return True
                    
            
            


Comments

Submit
0 Comments
More Questions

898A - Rounding
1372B - Omkar and Last Class of Math
1025D - Recovering BST
439A - Devu the Singer and Churu the Joker
1323A - Even Subset Sum Problem
1095A - Repeating Cipher
630F - Selection of Personnel
630K - Indivisibility
20B - Equation
600B - Queries about less or equal elements
1015A - Points in Segments
1593B - Make it Divisible by 25
680C - Bear and Prime 100
1300A - Non-zero
1475E - Advertising Agency
1345B - Card Constructions
1077B - Disturbed People
653A - Bear and Three Balls
794A - Bank Robbery
157A - Game Outcome
3B - Lorry
1392A - Omkar and Password
489A - SwapSort
932A - Palindromic Supersequence
433A - Kitahara Haruki's Gift
672A - Summer Camp
1277A - Happy Birthday Polycarp
577A - Multiplication Table
817C - Really Big Numbers
1355A - Sequence with Digits